数据挖掘中的演化数据聚类算法研究

【摘要】数据挖掘技术是一种从海量数据中获取有用信息与知识的有效手段，是多门学科融合的结晶，具有重要的实用价值和广阔的应用前景。数据挖掘技术在蓬勃发展的同时也面临着挑战，传统的数据挖掘技术只能处理静态数据库中的数据，但在实际的应用中数据往往是动态变化的，演化数据就是这样的一种数据，其数据的分布随着时间的变化而变化，传统的数据挖掘技术无法处理这种问题，因此研究专门的处理演化数据的算法就很有必要。演化数据聚类是演化数据学习的重点和难点，本文对演化数据聚类进行研究提出了二种指数衰减的演化数据聚类框架，根据平滑正则项含义的不同和选取的原型算法的不同得到了四种具体的演化数据聚类算法：KM-ED-PCQ算法、NC-ED-PCQ算法、KM-ED-PCM算法和NC-ED-PCM算法。本文主要研究了以下三方面的内容：首先，本文简要地介绍了数据挖掘和传统的聚类分析技术，然后研究了演化数据的聚类问题，阐述了演化数据本身的特点，演化数据聚类的研究现状，常用的演化数据聚类方法等，并对典型的显式建模聚类方法和平滑正则聚类方法进行了对比分析。其次，针对平滑正则聚类方法的聚类结果不够平滑的问题，本文增加了时间正则项，并使用指数衰减的思想来表现不同时刻的时间正则项的影响，根据时间正则项含义的不同得到二种演化数据聚类框架ED-PCQ和ED-PCM，分别将K-means算法和谱聚类算法作用于上述框架得到了四种实用的指数衰减的演化数据聚类算法。最后，通过在高斯数据集和KDD-CUP99数据集上的实验，验证了本文提出的算法是可行的有效的，而且得到了时间正则项的数目与聚类变化度的关系，这为实际的计算带来了方便。综上所述，本文提出的两种指数衰减的演化数据聚类框架能够有效地处理演化数据的聚类问题，具有较强的理论价值和实际意义。
【作者】张东升；
【导师】方景龙；
【作者基本信息】杭州电子科技大学，计算机应用技术，2014，硕士
【关键词】数据挖掘；演化数据；聚类；指数衰减；

【参考文献】
[1]姜泽栋.北方工程公司战略转型与升级对策研究[D].吉林大学,高级管理人员工商管理,2012,硕士.
[2]曲国辉.强碱三元复合驱后岩心物性检测及微观剩余油研究[D].东北石油大学,油气田开发工程,2012,硕士.
[3]张世华.单自由度磁悬浮微运动系统的对称性理论和最优控制[D].浙江理工大学,测试计量技术及仪器,2013,硕士.
[4]阮洪富.基于ARM的以太网抄表系统及控制器设计[D].浙江大学,控制理论与控制工程,2004,硕士.
[5]高媛.我国服务贸易战略性产业国际竞争力研究[D].广西大学,国际贸易,2004,硕士.
[6]张俊红,魏学业,祝天龙.光伏阵列建模和仿真特性研究[J].计算机仿真,2014,03:134-138.
[7]高济.分布式问题求解过程控制的动态层次分布[J].自动化学报,1989,05:428-431.
[8]赵悦.基于BSC和ANP的高新技术企业价值评估[D].哈尔滨工业大学,会计学,2013,硕士.
[9]郝思文.基于产业生命周期的环保产业发展研究及在中国的应用[D].清华大学,环境科学与工程,2013,硕士.
[10]李大佳.神经病理性疼痛大鼠脊髓APC-Cdh1的表达变化[D].华中科技大学,麻醉学,2013,硕士.
[11]袁晓明.唐朝志盖篆书研究[D].首都师范大学,美术学,2014,硕士.
[12]许佳平.煤气和天然气中CO_2化学脱除试验研究[D].浙江大学,动力工程,2013,硕士.
[13]林春新.水因子对东北铁线莲药材产量和质量影响研究[D].吉林农业大学,生态学,2012,硕士.
[14]张鹏.河北省栾城县典型村固体废弃物现状调查及污染防治研究[D].河北科技大学,环境工程,2012,硕士.
[15]张永久.基于Android系统的MP5播放器的设计与实现[D].西安电子科技大学,软件工程,2012,硕士.
[16]朱韬析,王超.一次复杂的直流线路故障分析[J].电力系统自动化,2011,13:103-107.
[17]郭金武.A公司建筑项目成本管理研究[D].北京交通大学,2008.
[18]周绍妮.管理层股权激励对股东利益影响研究[D].北京交通大学,2010.
[19]孙开钊.北京市生活固体废弃物物流网络研究[D].北京交通大学,2007.
[20]王海龙.基于精准营销的苏烟顾客价值评价研究[D].南京理工大学,工商管理,2012,硕士.
[21]乔斯敏,王晖,张凌.基于RADIUS协议的无线智能网数据业务建设方案探讨[J].现代电信科技.2007(11)
[22]房灿.大行程多自由度组件拆装机械手的设计与分析[D].哈尔滨工业大学,机械设计及理论,2013,硕士.
[23]胡登飞.基于神经网络预测模型的高炉喷煤操作模式优化[D].内蒙古科技大学,控制理论与控制工程,2014,硕士.
[24]寇星亮.长庆油田机关搬迁事件的社会学分析[D].兰州大学,社会学,2013,硕士.
[25]武晓博.席夫碱卟啉—蒽醌二元化合物的合成与结构[D].中北大学,高分子化学与物理,2014,硕士.
[26]伍细斌.热处理对HVOF喷涂制备低碳WC-12Co涂层性能的影响[D].湖南大学,材料加工工程,2012,硕士.
[27]刘红敏.两类传染病模型的稳定性及分支研究[D].中北大学,应用数学,2013,硕士.
[28]翟蓓蓓.基于低信噪比环境下音频净化技术的研究[D].中北大学,通信与信息系统,2013,硕士.
[29]贾丙西,刘山,张凯祥,陈剑.机器人视觉伺服研究进展:视觉系统与控制策略[J].自动化学报,2015,05:861-873.
[30]付纯菲.轨道交通无接触供电磁路耦合环节研究[D].西南交通大学,电力电子与电力传动,2014,硕士.
[31]关婧垚.头针结合运动训练对EAE小鼠脾淋巴细胞Th17和Treg的影响[D].黑龙江中医药大学,康复医学与理疗学,2013,硕士.
[32]刘桂君.血小板来源生长因子受体样蛋白对结肠癌细胞成瘤性影响的研究[D].内蒙古医科大学,免疫学,2013,硕士.
[33]马超,胡煜峰,李剑焘,侯延冰,娄志东,邓振波.厚度依赖的Poly(3-hexylthiophene)光伏器件中的磁场效应[J].液晶与显示,2014,05:692-696.
[34]林小竹,包吉山.VSP与地面地震资料的联合偏移处理[J].石油地球物理勘探,1989,03:248-255+311+366.
[35]黄倩.经济周期性波动下的企业的资本结构和产品市场竞争关系研究[D].云南财经大学,产业经济学,2014,硕士.
[36]窦向贤.大坝基岩水泥灌浆的研究[D].大连理工大学,防灾减灾工程及防护工程,2004,硕士.
[37]郑军,林钟高,彭琳.法制环境、关系网络与交易成本——来自中国上市公司的经验证据[J].财经研究,2013,06:51-62.
[38]李骁男.基于金属纳米结构的表面等离子体共振传感器的研究[D].桂林电子科技大学,测试计量技术及仪器,2014,硕士.
[39]吕静静.道德文化的需求与建构[D].兰州大学,社会学,2013,硕士.
[40]冯昀祥.燃煤有机热载体炉烟气脱硫除尘工程设计[D].浙江工业大学,环境工程,2013,硕士.
[41]尹杰.公司董事会权力行使的法律规制[D].苏州大学,法律,2003,硕士.
[42]蒋士钧.介绍一种煤田地震领域的新震源——陆用空气枪[J].石油地球物理勘探,1989,01:115.
[43]陶佳.援道入法：韩非法律思想之道家渊源初探[D].苏州大学,法律史,2014,硕士.
[44]杨辰龙.大型航空复杂形状复合构件自动化超声无损检测研究[D].浙江大学,2005.
[45]王闰夏.独立学院学生管理工作的现状与改进措施[D].山东师范大学,公共管理（专业学位）,2013,硕士.
[46]付敏.我国企业养老金的会计问题研究[D].山东财经大学,会计学,2014,硕士.
[47]邓磊.基于改性气体扩散电极的光电芬顿氧化法降解含苯酚废水的研究[D].北京化工大学,材料科学与工程,2013,硕士.
[48]纪元.宝石CT扫描对COPD与吸烟者肺功能改变的初步研究[D].大连医科大学,影像医学与核医学,2012,硕士.
[49]SapkotaRupak（茹博）.尼泊尔—中国—印度三方三边合作模式的前景展望[D].山东大学,国际关系,2013,硕士.
[50]马德良.基于数字化技术的海岛非物质文化遗产保护[D].浙江海洋学院,农村区域与发展（专业学位）,2014,硕士.